Fassie sinh ra ở Langa, Cape Town[5], là con út trong gia đình chín người con. Cô được đặt tên theo ca sĩ người Mỹ Brenda Lee. Cha cô mất khi cô hai tuổi, và với sự giúp đỡ của mẹ cô, một nghệ sĩ dương cầm, cô bắt đầu kiếm tiền bằng cách hát cho khách du lịch.[6]

Năm 1981, ở tuổi 16, cô rời Cape Town để đến Soweto, Johannesburg, nhằm tạo cơ hội cho bản thân để hoạt động như một ca sĩ. Fassie đầu tiên gia nhập nhóm nhạc Joy (điền vào chỗ trống của một thành viên đã nghỉ do mang thai) [7] và sau đó trở thành ca sĩ chính cho một nhóm nhạc thị trấn tên là Brenda và Big Dudes. Cô đã có một con trai, Bongani, vào năm 1985 với một nhạc sĩ trong Big Dudes. Cô kết hôn với Nhlanhla Mbambo năm 1989 nhưng ly hôn vào năm 1991. Khoảng thời gian này cô nghiện cocaine và sự nghiệp của cô bị ảnh hưởng không kém[8][9].

Được biết đến nhiều nhất với các ca khúc "Weekend Special" và "Too Late for Mama", cô được mệnh danh là "Madonna of the Townships" theo tạp chí Time năm 2001.

Từ năm 1996, cô phát hành một số album solo, bao gồm Now Is the Time, Memeza (1997), và Nomakanjani ?. Hầu hết các album của cô đều nhận được đĩa bạch kim ở Nam Phi; Memeza là album bán chạy nhất ở Nam Phi vào năm 1998.